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ABSTRACT. First, we consider the equation 
(1) ax 2 - by 2 + c = 0, with a,beN* and ceZ* . 

It is a generalization of Pell's equation: x 2 - Dy 2 = 1. Here, 
we show that: if the equation has an integer solution and a-b 
is not a perfect square, then (1) has infinitely many integer 
solutions; in this case we find a closed expression for (x n , 
y n ) , the general positive integer solution, by an original 
method. More, we generalize it for a Diophantine equation of 
second degree and with n variables of the form: 
n 

£ a.x. = b, with all a.,beZ, n > 2. 
i = l 
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INTRODUCTION. 



If a-b = k 2 is a perfect square (keN) the equation (1) has 
at most a finite number of integer solutions, because ( 1 ) 
becomes : 

( 2 ) (ax - ky) (ax + ky) = - ac. 

If (a, b) does not divide c, the Diophantine equation has 
no solution. 

METHOD OF SOLVING. 

Suppose (1) has many integer solutions. Let (x 0 , y 0 ) , 

(x l7 yj be the smallest positive integer solutions for ( 1 ), 
with 0 < x 0 < x 1 . We construct the recurrent sequences: 

j X n + 1 = « X n + fan 

(3) 1 y n+1 = 7 X n + <5y n 

setting the condition that (3) verifies (1) . It results in: 

act/3 = b 76 ( 4 ) 

a a - by 2 = a ( 5 ) 

a ff - b<5 2 = - b ( 6 ) 

having the unknowns ct, /3, 7 , 8. We pull out act 2 and a/3 2 
from (5), respectively (6), and replace them in (4) at the 
square; we obtain: 

( 7 ) a<5 2 - by 2 = a . 
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We subtract (7) from (5) and find 

( 8 ) a = ± 6 . 

Replacing ( 8 ) in (4) we obtain 

b 

(9) /3 = + - 7 . 

a 

Afterwards, replacing ( 8 ) in (5), and (9) in ( 6 ), we find 
the same equation: 

(10) act 2 - b 7 2 = a . 

Because we work with positive solutions only, we take: 

fx , = crx + (b/a) 7 „y 
I y = 7 „x + cry , 

■Z n+1 /On 0 -Z n ' 



where {a 0 , 7 0 ) 
of (10) such 



is the smallest positive integer solution 
that o: 0 7 0 ^0 . Let the 2x2 matrix be: 

^a»(b/a)y 



A = 



U 



) CL o 



M, (Z) . 



Of course, if (x , y) is an integer solution for (1), 



then A- 









is another one, where A -1 is 



w w 

the inverse matrix of A, i.e., A _1 -A = A-A 1 = I (unit matrix) . 
Hence, if (1) has an integer solution, it has infinitely 

many (clearly A _1 eM 2 (Z)) . 

The general positive integer solution of the equation 
(1) is 



(x , y ) = ( | x 

' n ' ■+ n 7 ' 1 n 



yj 



with 



3 




(GSJ = A n 

w 



, for all neZ, 



where by convention A u = I and A~ k = A -1 • ... • A -1 of k times. 
In the problems it is better to write (GS) as: 



neN, and 



A , neN* . 



We prove by reduct io ad absurdum that (GS 2 ) is a general 
)ositive integer solution for (1) . 

Let (u, v) be a positive integer particular solution 



for (1) . If 3k o eN: (u, v) 



, or 



3k eN: (u, v) 



, then (u, v) e (GS,) . 



_ x Mi 

Contrarily to this, we calculate (u 1+1 , v i+1 ) = A • for 



i = 0, 1, 2, ..., where u 0 = u, v 0 = v. Clearly u 1+1 < u. 
for all i. After a certain rank, i , it is found that 



x n < u. < x, or 0 < u. < x„, but that is absurd. 

0 ! 0 1 1 0 0' 



It is clear we can put 



A • , neN, where £ = + 1 

U yo) 



4 




We have now to transform the general solution (GSJ into 



a closed expression . Let A be a real number. 

Det (A - A-I) = 0 involves the solutions X 12 and the proper 
vectors 



v 1;2 (i.e., Av. = A.v., ie{ 1 , 2 } ) . Note P = 






V v V 



M 2 (R) . 



Then P AP = 



AiO \ 



\^0 A, 2 j 



, whence A n = P 



^(Xi) A «0 ^ 

v 0 (X .2 ) A n y 



P~ , and. 



replacing it in (GS 3 ) and doing the calculation, we find a 
closed expression for (GS 3 ) . 



EXAMPLES . 

1. For the Diophantine equation 2x 2 - 3y 2 = 5 we 
obtain : 



fx) 




f 56 ^l 




(2\ 


w 




l 45 J 




l £ y 



and X 1 2 = 5 + 2^6, v 1 2 = (^6, +2), whence a closed 

expression for x n and y n : 

4+£a/6 4-£a/6 

x n = (5 + 2V6) n + (5-2V6) n 

4 4 



y, 



3£+2a/6 3e-2^6 

( 5 + 2 V6 ) n + (5 



2^6 ) n , 



6 



5 



6 




for all neN. 



2 . For the equation x 2 - 3y 2 - 4 = 
solution in positive integers is: 
x n = (2 +a/ 3 ) n + (2 -V3 ) n 
1 

y n = — [ (2+V3 ) n - (2 -V3 ) n ] 

^3 

for all neN, that is (2, 0), 4, 2), (14, 



EXERCISES FOR READERS. 

Solve the Diophantine equations: 



3. x - 12y“ + 3 = 0. 
Remark : 



fx) 




fl 24^ 




f 3 ^ 


w 




V" 7 J 







x - 6y - 10 = 0. 
Remark : 



fx) 




( 5 12^ 






v>J 




v 25 J 







x - 12y“ + 9 = 0. 
Remark : 



fx) 




47 24^ 




"3^ 


v>J 




l 27 J 




A 



= ■? 



0 the general 



8), (52, 30), 



= ? , neN . 



? , neN . 



neN. 
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14x 2 - 3y 2 



18 



6 . 



= 0. 



GENERALIZATIONS . 

If f (x, y) = 0 is a Diophantine equation of second 
degree with two unknowns, by linear transformations it 
becomes : 

(12) ax 2 + by 2 + c = 0, with a, b, c e Z. 

If a-b y 0 the equation has at most a finite number of 
integer solutions which can be found by attempts. 

It is easier to present an example: 

1. The Diophantine equation: 

(13) 9x 2 + 6xy - 13y 2 - 6x - 16y + 20 = 0 
becomes : 

(14) 2u 2 - 7v 2 + 45 = 0, where 

(15) u = 3x + y - 1 and v = 2y + 1. 

We solve (14) . Thus: 

u n+1 = 15u n + 2 8v n 

(16) 

v = 8u + 15v , neN, with (u„, v„) = (3, 3e) . 

n+1 n n ' ' 'O' O' ' 

First Solution. 

By induction we prove that: for all neN we have: v n 
is odd, and u n as well as v n are multiples of 3 . Clearly 



7 




v 0 = 3e , u 0 = 3 . For n + 1 we have: v n+1 = 8u n + 15v n = 

= even + odd = odd, and of course u , , v . are multiples 

of 3 because u n , v n are multiples of 3, too. Hence, there 
exists x n , y n in positive integers for all neN: 

x n = ( 2u n - v n + 3)/6 

(17) 

y = (v -1) / 2 

(from (15)) . Now we find the (GS 3 ) for (14) as closed 
expression, and by means of (17) it results the general 
integer solution of the equation (13) . 



Second Solution. 

Another expression of the (GS 3 ) for (13) we obtain if 
we transform (15) as: u = 3x + y - 1 and v = 2y +1, 
for all neN. Whence, using (16) and doing the calculation, 
we find: 



(18) 



x 



n+1 



52 

1 lx + y + 

n -L n 

3 



11 

3 



y n+ i = 12x n + 19y n + 3, neN, 
with (x 0 , y 0 ) = (1, 1) or (2,-2) 

(two infinitudes of integer solutions) . 





( 1152/311/3^ 








ro 




Let A = 


12 19 3 


, then 


> 


= A n - 


i 


or 




o 

o 




li ) 




l 1 ! 
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x, j 2 ' 

y„ = A n - -2 , always neN; (19) . 

1 J ll , 

From (18) we have always y n+1 = y n = ... = y 0 = 1 (mod 3) , 
hence always x n eZ . Of course (19) and (17) are 
equivalent as general integer solution for (13) . [The 
reader can calculate A n (by the same method liable to the 
start of this note) and find a closed expression for 

(19) .] 

More General. 

This method can be generalized for the Diophantine 
equations of the form: 
n 

(20) £ a ± x. = b, with all a., b e Z, n > 2. 
i = l 

If a i -a j > 0, 1 < i < j < n, is for all pairs (i, j) , 
equation (20) has at most a finite number of integer 
solutions . 

Now, we suppose 3i 0 , j 0 e {l, ..., n} for which 

a. • a. < 0 (the equation presents at least a variation of 

o 3 

sign) . Analogously, for neN, we define the recurrent 
sequences : 

(n+l) (n) 

(21) x h = £ a ih x. , 1 < h < n, 

i = l 
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considering (x 1# . . . , x n ) the smallest positive 

integer solution of (20) . One replaces (21) in (20), one 

identifies the coefficients and one looks for the n 2 

unknowns a ih , 1 < i , h <. n. (This calculation is very 

intricate, but it can be done by means of a computer.) 

The method goes on similarly, but the calculation becomes 

more and more intricate, for example to calculate A n . [The 
reader will be able to try his/her forces for the Diophantine 
equation ax 2 + by 2 - cz 2 + d = 0, with a, b, ceN* and deZ . ] 
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